翻訳と辞書 Words near each other ・ Mengejar Mas-Mas ・ Mengejar Matahari ・ Mengelberg ・ Mengele (disambiguation) ・ Mengele Zoo ・ Mengellang ・ Mengen ・ Mengen language ・ Mengen, Bolu ・ Mengen, Germany ・ Mengenlehreuhr ・ Menger ・ Menger curvature ・ Menger Hotel ・ Menger sponge ・ Menger's theorem ・ Mengeringhausen ・ Mengerschied ・ Mengersgereuth-Hämmern ・ Mengerskirchen ・ Menges ・ Mengesh ・ Mengesha Seyoum ・ Mengeš ・ Menggenjimisu ・ Menggong, Xinhua ・ Menggu Ziyun ・ Mengguying Railway Station ・ Menghai County ・ Menghai tea factory Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク Menger's theorem ： ウィキペディア英語版 Menger's theorem In the mathematical discipline of graph theory and related areas, Menger's theorem is a characterization of the connectivity in finite undirected graphs in terms of the minimum number of disjoint paths that can be found between any pair of vertices. It was proved for edge-connectivity and vertex-connectivity by Karl Menger in 1927. The edge-connectivity version of Menger's theorem was later generalized by the max-flow min-cut theorem. ==Edge connectivity== The edge-connectivity version of Menger's theorem is as follows: :Let ''G'' be a finite undirected graph and ''x'' and ''y'' two distinct vertices. Then the theorem states that the size of the minimum edge cut for ''x'' and ''y'' (the minimum number of edges whose removal disconnects ''x'' and ''y'') is equal to the maximum number of pairwise edge-independent paths from ''x'' to ''y''. :Extended to subgraphs: a maximal subgraph disconnected by no less than a ''k''-edge cut is identical to a maximal subgraph with a minimum number ''k'' of edge-independent paths between any ''x, y'' pairs of nodes in the subgraph. 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「Menger's theorem」の詳細全文を読む スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.